#include <iostream>

using namespace std;

int nums[30];
int n, k;
int tot = 0;

bool isPrime(int x) {
    if (x <= 2) return true;
    for (int i = 2; i * i <= x; i++)
        if (x % i == 0) return false;
    return true;
}

void dfs(int r, int lst, int sum) {
    if (r == 0) {
        // cout << sum << endl;

        tot += isPrime(sum);
    }

    else {
        for (int i = lst + 1; i < n - r + 1; i++) {
            dfs(r - 1, i, sum + nums[i]);
        }
    }
}

int main() {
    cin >> n >> k;
    for (int i = 0; i < n; i++)
        cin >> nums[i];
    for (int i = 0; i < n - k + 1; i++) {
        dfs(k - 1, i, nums[i]);
    }
    cout << tot;
}